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IN THE CLAIMS : 

Please find a listing of the claims below. The statuses of the claims are shown in 
parentheses. 

1. (Canceled). 



2. (Currently amended) Th e method of claim 1. A method for gamut mapping of an 



input image using a space varying algorithm, comprising: 
receiving the input image; 

converting the color representations of an image pixel set to produce a corresponding 
electrical values set: 

applying the space varying algorithm to the electrical values set to produce a color- 
mapped value set; 

reconverting the color-mapped value set to an output image; and 
wherein the space varying algorithm minimizes a the following variational problem 
represented by : 

£(u) = \{D 2 + «fvX»| 2 )d£l, subject to we & wherein Q is a support of the input 



image, 9 is the target gamut a is a non-negative real number, D=g*(u-u 0 ), g is a normalized 
Gaussian kernel with zero mean and a small variance a, uo is the input image, and u is the 
output image. 
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3. (Original) The method of claim 2, further comprising: 
solving the variational problem at a high value of a; 
solving the variational problem at a low value of a; and 
averaging the solutions. 

4. (Original) The method of claim 3, wherein the step of averaging the solutions 
comprises using a spatially adaptive weighting scheme, comprising: 

ujbUkJ] = w[kJ]u sma i,[kj](\MkJ]>h ig h[kJ], 
wherein the weight w[kj\, comprises: 



wherein p is a non-negative real number. 

5. (Original) The method of claim 2, wherein the variational problem is 
according to: 

= ag * AD - g * D, subject to u e A 



>[kj] = 



1 +/?lv#* « 0 |' 



, and 



6. (Original) The method claim 2, wherein the space varying algorithm is 



according to: 



ulj + T(a£!j - D7j), subject to u n v e 4 wherein 



x = dt, 



D"=g*g* (u"-u 0 ) 
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L" = D 2 * (u"-u 0 ) and 
D 2 =gx*gx+gy* gy 



1. (Currently amended) Th e method of claim 1, * method for pamut mapping of an 
in put image using a space varying algorithm, comprising: 
receiving th e in put image; 

^nvprtin p the color representations of a n imape nixel set to produce a corresponding 
electrical values set; 

■, rr¥ np the . pace varvin p al gorithm to th e ele c tri c al v alues set to produce a color- 

map ped value set; 

reconverting the c olor-mapped v alue set to an output image; and 

wherein the space varying algorithm minimizes a the following variational problem 

represented by : 

E(u) =\{q{D) + ccp 2 (\VD\ ))cM, subject to u e 3, wherein p { and p 2 are scalar 
n 

fir ^. o i« , ...p port of the im ^ pe ft is the target gamut, a is a non-nepative real number, 
^(.-■V) p i. a normalized Qns.ian kernel with zero mean and a small variance c, uq js 
the in put image, and u is the out put image. 

8. (Original) The method of claim 2, further comprising: 

decimating the input image to create one or more resolution layers, wherein the one or 
more resolution layers comprises an image pyramid; and 

solving the variational problem for each of the one or more resolution layers. 



4 




PATENT 

9. (Currently amended) The method of claim [[1]]2 
in at least one of a camera and a printer. 

10. (Currently amended) The method of claim [[1]]7, wherein the method is 
executed in at least one of a camera and a printer. 
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, wherein the method is executed 



11. (Canceled). 



12. (Canceled). 



13. (Currently amended) The computer readable memory of claim 12, A computer- 
ize memor y for color gamut m o ping, comprising an instruction set for executing color 
gamut mapping steps, the steps, comprising: 

r nnvertin p first colorimetric valu e s of an original image to second colorimetric 
vah.es. wherein n-t pnt values are e ntrained within a gamut of the output device; using a 
s pace varying , algorithm that solves an i mag e dif fere nce problem; and 

optimizing a solution to the image difference problem, wherein the image difference 

problem is represented by: 

E(u)=l(D 2 + a\VD hdC2 
n 

subject to u u e & , wherein Q is a support of an input image, a is a non-negative real 
number, a i« the target gamut. D=g*(u-u 0 ), g is a normalized Gaussian kernel with zero mean 
and small variance a, u 0 is the input image, and u is an output image. 
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14. (Currently amended) The computer-readable memory of claim [[12]] 13, wherein 
the instruction set further comprises steps for: 

solving the image difference problem at a high value of a; 
solving the image difference problem at a low value of a; and 
averaging the solutions. 

15. (Original) The computer-readable memory of claim 14, wherein averaging the 
solutions comprises using a spatially adaptive weighting scheme, comprising: 
u fma ,[kj] = wfe> s »«[y(l-wM)"#W]. 
wherein the weight w[kj], comprises: 



w[*VJ = 



, and 



1 +/?|Vg* w 0 | 
wherein (3 is a non-negative real number. 

16. (Currently amended) Th e co mputer r ead abl e m em ory nf rlnim 1 \ A^omputer, 
memory frr ™W mm tt mann ing compri sing an induction set for executing color 
gamut map pin g steps, the steps, comprising: 

,.rtin P first colorimet rir. vines nf an original image to second colorimetric 

vine* wherein out put values are constra in ed within a gamut o f the out put device; using a 
s pace varying al gorithm that s elves an image difference problem; and 

.ptin^ina a soluti on to the image differen ce p roblem, wherein the image difference 
problem is represented by: 

E(u) =J (/? (£)) + a / 9 2 (|VD| ))dO, wherein P[ and p 2 are scalar functions. 
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17. (Currently amended) The computer readable memory of claim 12, A computer- 
rP^ahle memo ry for color gamut map ping, comprising an instruction set for executing color 
pamut mapping steps, the steps, comprising: 

inverting first colo rimetric values of an original image to second colorimetric 
valnes. wherein oiit pnt values ar e r.nnstrained within a gamut of the output device; using a 
s pace varying al gorithm tha t solves an image difference problem; and 

o ptimizing a solution to the imag e difference problem, wherein the instruction set 
further comprises steps for: 

decimating the input image to create one or more resolution layers, wherein the one or 
more resolution layers comprise an image pyramid; and 

solving the image difference problem for each of the one or more resolution layers. 

18. (Original) The computer-readable memory of claim 17, wherein the instruction 
set further comprises steps for: 

(a) initializing a first resolution layer; 

(b) calculating a gradient G for the resolution layer, the gradient G comprising: 

G = A(« - uo) + a^u - u 0 ), wherein Ax is a convolution of each color plane of x with 



0 1 0 

1 -2 1 
0 1 0 



anda k =a 0 *2 2(k " 1) ; 



(c) calculating a normalized steepest descent value Lj = Lj., - Mo * Mnsd * G, wherein 
(Xo is a constant; 
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(d) projecting the value onto constraints Proj^Lj), wherein Proj 5 (x) is a projection 
of x into a gamut and 

(e) for a subsequent resolution layer, repeating steps (b) - (d). 

19. (Original) A method for image enhancement using gamut mapping, comprising: 
receiving a input image; 

from the input image, constructing an image pyramid having a plurality of resolution 



processing each resolution layer, wherein the processing includes completing 
gradient iteration, by: 



projecting the completed gradient descent iteration onto constraints; and 
computing an output image using the processed resolution layers. 

20. (Original) The method of claim 19, wherein the gradient G, comprises: 

G = A(m-mo) a.k(u-uo), 
wherein u is the output image, u 0 is the input image, and a is a non-negative real 
number. 



layers; 



calculating a gradient G; 



completing a gradient descent iteration; and 
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21. (Original) The method of claim 19, wherein completing the gradient descent 
iteration comprises calculating: 



Lj — Lj.\ -Mo-MmD G > 
wherein fi NS D is a normalized steepest descent parameter, M o is a constant, k is a number of 
resolution layers in the image pyramid, and j is a specific resolution layer. 

22. (Original) The method of claim 19, wherein projecting the completed gradient 
descent iteration onto the constraints is given by: 

L j =Proj a (Lj), 

wherein Proj a (x) is a projection of x into a gamut S. 

23. (Original) The method of claim 19, wherein constructing the image pyramid, 
comprises: 

smoothing the input image with a Gaussian kernel; 
decimating the input image; and 

setting initial conductive L 0 = max {Sp}, wherein Sp is an image with the coarsest 
resolution layer for the image pyramid. 
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24. (Original) The method of claim 23, wherein the Gaussian kernel, comprises: 



_L1J_" 
16 8 16 
HI 
8 4 8 
HI 
16 8 16 



25. (Currently amended) The method of claim 19, wherein processing each 
resolution layer further comprises applying a space varying algorithm to minimize a-the 
following variational problem represented by : 

E(u) = J (D 2 + a | VD \ 2 )dn, subject to u e 9, wherein Q is a support of the 

n 

image, ft is the target gamut, and D=g*(u-u 0 ), wherein g is a normalized Gaussian kernel with 
zero mean and small variance c, u 0 is the input image, u is the output image, and wherein a is 
a non-negative real number. 

26. (Original) The method of claim 19, wherein processing each resolution layer 
comprises applying a space varying algorithm to minimize a variational problem represented 
by: 

E(u) =](/?(£>) + apA\VD\ ))dn, subject to u e 9, wherein p x and p 2 

a 

are scalar function. 

27. (Original) The method of claim 26, wherein pi and p2 are chosen from the group 
comprising p(x) = \x \ and/?(x) = >/l +x 2 . 
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